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Notation and conventions 


Regular continued fractions will be given in the bracket notation, where the first number 
before the semicolon is the leading integer of the expansion: 


[bo] bi, fr 2 , h ,...] — bo + 


bi + 


bo+ 


63+.. 


Non-regular continued fractions will be written in one line starting with the leading integer 
and with large slashes between each partial numerator and denominator: 


fro + aijbi + a 2 jb 2 + a 3 jb 3 + . 


= fro + 


a 1 


fri + 


6 


This is not a common notation, but large slashes are not in wide use for any other purpose. 
They allow to print continued fractions in one line and indicate visually that all that follows 
is in the denominator of a given partial fraction. The a n are called partial numerators, 
the fr n (n > 0) partial denominators. We will call fro the leading integer, which is not 
necessarily equal to the integer part of the value of the continued fraction. 

An exclamation mark will denote a factorial as usual, and a double exclamation mark 
indicates the product of odd or even numbers only: n\\ = n ■ (n — 2) • (n — 4) • • • (2 + 
(n mod 2)). If a parametrisation in the following leads to a factorial of a negative or zero 
argument, its value is meant to be 1. 


Approximate evaluation of continued fractions 

Approximations to the value of a continued fraction are called approximants or conver- 
gents. They are fractions p n /Qn obeying the following recursion formula for n > 1: 

Pn — b n p n — 1 T a n Pn—2 
Qn — b n Qn—1 T Q"ri Qn— 2 

P-i = 1, <7-1 =0, Po = b 0 , qo = 1 

The recursion formula represents a kind of non-linear interpolation. Its result is always 
between the two previous approximants, provided a n and fr n have the same sign. (For a 
proof, consider the derivative of the function f(x ) = ((1 — x) a+ xb)/((l — x)c + xd), x E 
[0,1].) Therefore the approximants provide an interval subdivision scheme bracketing the 
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limit value of the continued fraction. If two successive approximants agree about a certain 
number of digits, the approximation is accurate to that number of digits. The larger a b n 
is compared to the corresponding a n , the smaller the new bracketing interval is compared 
to its predecessor, and the faster the convergence. 

Arithmetic with partial numerators and denominators 

Don’t reduce partial numerators and denominators against each other! This will result in 
a different continued fraction. However, you can simultaneously divide a n , b n and a n +i by 
the same number (or multiply them by a number) without changing the continued fraction. 
This is how continued fractions containing rational numbers as partial numerators or 
denominators can be rewritten as continued fractions containing only integers. 

Algebraic numbers 

All quadratic numbers have periodic continued fraction representations, and all periodic 
continued fractions represent a quadratic number. (See the Silverman reference for more 
on this.) Some of them have especially simple continued fraction representations. 

\/2 = [ 1 ; 2 , 2 ,...] 

...] 


Transcendental numbers 

The following equations list continued fraction expansions of transcendental mathematical 
constants and expressions containing them. It is restricted to expansions which have 
patterns, which allows their use in numerical approximations with arbitrary precision. All 
parameters are integers. The running variable n counts up by one for each repetition of 
the terms between ellipses (...). 


7r = 0 + 4 / /l + l/3 + 4 / / / 5 + ... + n 2 / (2 n + 1) + ... 

(^-—£! —'j 2 7r = 0 + 4y/(4/c + l) + 9^(8fc + 2) + 25^(8A; + 2) + ... 

. • • + (2 n + l) 2 j (8 k + 2) + ... , /; £ No 

/ = l + l/2 + 9/2 + 25/2 + ... + (2n + l) 2 j 2 + ... 

2 

^ = 0 + l/l + l/3 + 16/5 + . .. + n 4 /(2 n + 1) + ... 


2 



e = [2; 1, 2,1,1, 4,1,1, 6,1,..., 1, 2 n, 1,...] 

~2 = 1 + 1 y /2 + 2 /3 + 3 /4 n j (n + 1) + ... 


es = [l;jfe - 1,1,1,3 fc — 1,1,1,5 fc — 1,1,1,7 A: - 1,1,...], k G {2,3,...} 

e s=0 + fc/(A;-l) + l/2fc + l/l + l/2 + l/(2fc-l) + l/l + l/4 + 

1 j(2 k 1) 4— ... ~{— 1 J 1 ~{— 1 j 2 77- ~)— 1 j(2 k 1) ~(— ... k £ {2, 3,...} 


e t — 1 
e t + 1 


= 0 + k/i + k 2 /3£ + k 2 /5 £ + ... + k 2 /(2n+ !)£ + ... , k, l G Z\{0} 


log 2 


0 + l/l + 


1 

2 



1 + ...+ 


k 

Ak — 2 


1 + 


k 


Ak + 2 


1 + ... 


tan 1 — 1 + 1 /l + l/l + l/3 + l/l + l/5 + ... + l/l + 1 /(2 n + 1) + ... 

Transcendental functions 

Continued fractions can represent functions if the partial numerators and denominators are 
allowed to be functions too. For complex-valued functions as in the following, the function 
value at each point is thereby expressed as a continued fraction with complex partial 
numerators and denominators. The speed of convergence will depend on the function 
argument. This section presents only a few functions that are common or have simple 
representations; see the first two references for more. 


L z 2 


expz = l + 2z/(2-z) + — / 1 + — / 1 + 


4 (2 n — 3) (2 ra- 1) 


1 + ... 


log(l + .t) = 0 + x/i + x/2 + x/3 + 4x/4 + 4x/5 + ... 

... + n 2 x j2 n + n 2 x j(2 n + 1) + ... , x G (—1, 00 ) 


log(l + z) = 0 + z j 


. z z 2 z 2 z 

0 + z/l + 2 l + -J l + T l+ W 1 + 


... + 


n z 


1 + 


n z 


2 (2 n — 1) / 2 (2 n + 1) 


1 + . 


zeC \ (—00, —l] 


7T exp (z 2 ) erfc(z) = 0 + l/z + ^/z + l/^ + ... + ^/^ + ... Rez>0 
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